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CASTELNUOVO-MUMFORD REGULARITY 
BY APPROXIMATION 

HARM DERKSEN AND JESSICA SIDMAN 


Abstract. The Castelnuovo-Mumford regularity of a module gives 
a rough measure of its complexity. We bound the regularity of 
a module given a system of approximating modules whose regu¬ 
larities are known. Such approximations can arise naturally for 
modules constructed by inductive combinatorial means. We ap¬ 
ply these methods to bound the regularity of ideals constructed 
as combinations of linear ideals and the module of derivations of 
a hyperplane arrangement as well as to give degree bounds for 
invariants of finite groups. 


1. Introduction 

Let S = k[xQ,...,Xr] where k is an infinite field and let m = 
(a:o, • • •, Xn) be the homogeneous maximal ideal. Throughout, all mod¬ 
ules will be finitely generated graded S'-modules. 

Our main goal is to present a method for bounding the Castelnuovo- 
Mumford regularity of an S'-module M in terms of the regularities of 
modules that form an approximation system for M. We also show how 
to use an approximation system to find which primes may be associated 
to M. Precise definitions are given in §21 

For applications we use the technique of approxmation to bound 
the regularity of any ideal constructed by taking sums, products, and 
intersections of linear ideals. We also discuss how our methods lead 
to degree bounds for invariants of finite groups and a bound on the 
regularity of the module of derivations tangent to a hyperplane ar¬ 
rangement. 

The Castelnuovo-Mumford regularity of a module M governs the de¬ 
grees appearing in a minimal graded free resolution of M. Furthermore, 
if M is in sufficiently general coordinates over a field of characteristic 
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zero, it bounds the degrees needed in Grobner basis computations with 
respect to the reverse lexicographic ordering on monomials (see PP). 
Recent efforts from several different quarters contribute to our under¬ 
standing of how regularity behaves under operations such as addition, 
multiplication, intersection, and taking radicals (cf. |21I21)- 

The idea for our approximations is rooted in a method of Conca and 
Herzog used to compute the regularity of a product of linear ideals 
(see jSj). Our generalization of this method recaptures the original 
regularity bound of Conca and Herzog as well as the bound on the 
regularity of intersections of linear ideals given recently by the authors 
in j3]. 

In ^we provide definitions and background on regularity. In ^we 
discuss general techniques for working with approximations of mod¬ 
ules. We give applications to combinations of linear ideals and degree 
bounds for invariants of finite groups in |3]and applications to modules 
of derivations in Some of these results also appear in the thesis of 
the second author in BD]. 


Acknowledgements: We would like to thank Rob Lazarsfeld, Aldo 
Conca, and Jiirgen Herzog for helpful conversations. We also thank Hal 
Schenck for introducing us to the subject of derivations of hyperplane 
arrangements and Bernd Sturmfels for encouraging us to think about 
the primes associated to a combination of linear ideals. Finally, we 
would like to acknowledge the role of the software package Macaulay 2 
PI in computations of concrete examples as we worked on the project. 
We also thank the referee for many helpful comments. 

2. Working with Castelnuovo-Mumford regularity 

In this section we review basic facts and definitions for working with 
regularity. The following definition of Castelnuovo-Mumford regularity 
shows how the regularity of a module governs the degrees appearing in 
a minimal resolution: 

Definition 2.1. Let M be a finitely generated graded module over S 
and let 

0 — > Fi — > ■ ■ ■ — Fq —M — >■ 0 

be a minimal graded free resolution of M. We say that M is r-regular 
in the sense of Castelnuovo and Mumford if Fj is generated by elements 
of degree < r + i for all i. The regularity of M, denoted reg(M), is the 
least integer r so that M is r-regular. 
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Alternate formulations in terms of Tor, Ext and local cohomology 
(which we will not need here) lend themselves to quick homological 
proofs. In particular, one can use such methods to prove the basic 
fact: 

Lemma 2.2 (Corollary 20.19 in [7]). Let A, B, and C be finitely gen¬ 
erated graded modules over S and let 

0 —— > B ——^0 

be a short exact seguence. Then 

(a) reg(A) < max{reg(i?),reg(C) + 1}. 

(b) reg(i?) < max{reg(A), reg(C)}. 

(c) reg(C) < max{reg(A) — l,reg(i?)}. 

In studying the regularity of a graded module M it is often helpful 
to understand (0 :m nx°°), the submodule of all elements of M that are 
killed by a power of m. The reader familiar with local cohomology will 
note that (0 :m is just One can see from Proposition 12.41 

that the regularity of M is always at least as large as the regularity 
of (0 \M ni“). Furthermore, since the regularity of a module of hnite 
length is equal to its top nonzero degree, reg M is always greater than 
or equal to the top degree of (0 :m ni“). 

The following dehnition provides some useful terminology for dis¬ 
cussing elements that form a regular sequence modulo the hnite length 
part of a module. 

Definition 2.3 (cf. (221) • Let M be a hnitely generated graded S- 
module. An element 2 ; is filter-regular for M if the multiplication map 

^ ^ Afj 

is injective for all f 0. A sequence 2 : 0 ,..., is a filter-regular M- 
sequence if each Zi is a hlter-regular element for M/{zq, ..., Zi_i)M. 
Note that 2 ; is a hlter-regular element for M if and only if it is a 
nonzerodivisor on = M/(0 :m rri°°). 

Proposition 12.41 due to Conca and Herzog, describes the relationship 
between the regularity of M and its quotient by a sufficiently general 
hypersurface. It generalizes Lemma 1.8 in pp which is stated in terms 
of homogeneous ideals and a statement for modules and hyperplanes 
in j7] . It is a key ingredient in the proof of Theorem 13.31 which gives a 
bound on the regularity of a module that is approximated sufficiently 
well by modules with known regularities. 
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Proposition 2.4 (Proposition 1.2 in [H]). If x is a homogeneous form 
that is a filter-regular element for M, then 

reg(M) = niax{reg(0 :m m°°),Teg{M/xM) — deg(a:) + 1}. 

3. Approximations 

In this section we introduce the notion of an approximation system 
for a module and develop techniques for using approximation systems 
to hnd associated primes and regularity bounds. 

Definition 3.1. Let M be a hnitely generated graded S'-module. We 
will call a hnitely generated graded S'-module M' an approximation of 
M if there is a surjective morphism 

with ker 0 annihilated by a proper homogeneous ideal I of S. 

Let Ml,..., Md be hnitely generated graded modules such that each 
Mi is an approximation of M with morphism 

(pi : M ^ Mi 

and li ■ ker 0* = 0 for homogeneous ideals Ii,... ,Id. If ^ A ^ m* for 
some integer t, then we say the modules Mi,..., Md form an approxi¬ 
mation system for M of degree t. 

In Proposition 13.21 we use an approximation system to determine 
which primes may be associated to M. Theorem 13.31 provides a hrst 
step in using approximation systems to bound reg(M). 

Proposition 3.2. //Mi,..., Md form an approximation system for M 
of degree t then 

Ass M C {m} U Ass Mi U ■ • • U Ass Md. 

Proof. We begin by showing that AssM U V{Ii) = Ass Mi U V{Ii) for 
each i. 

Let f & M and let Ann(/) be its annihilator ideal. If x G Ann(0j(/)), 
then we get <pi{xf) = xpi{f) = 0 and xf G ker(0j). For any y E Ii we 
have yxf = 0 so yx E Ann(/). We have shown 

(1) AAnn(0i(/)) C Ann(/) C Ann(00/)) 

(the right inclusion is trivial). The associated primes of M and Mj 
are the minimal primes (irreducible components) in P(Ann(/)) and 
l/(Ann(0j(/)) respectively for various choices of / G M. Together 
with (P) this implies that AssM U V{Ii) = Ass Mi U V{Ii) for each i. 

It follows that 

(2) Ass M C Ass MiUV (A) C Ass Mi U ■ ■ ■ U Ass Md U V{Ii) 
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for all i. Since m* 3 li, we see that nf=i now the 

proposition follows from □ 

Theorem 3.3. Let M he a finitely generated graded module over S and 
let Ml,..., Md he an approximation system for M of degree t. Suppose 
that y & Si is a linear form which is a filter-regular element for M 
and on Mi for all i simultaneously. If reg(Mj) < r — t for all i and 
Teg{M/yM) < r — f + 1, then we have reg(M) < r. 

Proof. By Proposition 12.41 it suffices to show that reg(0 -.m in'^) < r. 
Since (0 :m has hnite length it is enough to show that it does not 
contain any elements of degree greater than r. 

Suppose that / G (0 :m Ri'^) with deg(/) > r +1. Choose I maximal 
so that we can write / = y^h for some h G M. Now also h G (0 :m nx°°) 
because y is & filter-regular element for M. Let 

M/yM 

be the quotient morphism. We have 'fy{h) ^ 0 because of the maxi- 
mality of 1. Since h is killed by a power of m, so is 'ify{h) and therefore 
fjyih)^ G (0 ■MlyM 
This shows that 

deg(h) < Teg{M/yM) = r — t -\-1 

and I >t. In particular, we can write / = y^g with deg( 5 ') > r—t-\-l. A 
power of m kills / = y^g, and therefore also fiiy^g) = y^fi^g) for each i. 
We get that y^fi^g) G (0 -.Mi which implies that 4>i{g) G (0 -.Mi 
because of our choice of y. 

Since 

reg(0 -.Mi m°°) <TegMi<r -t 

we have that = 0. We obtain g G P|f^j^ker0j. We can write 

y^ = yi + y 2 — ■ + yd with yi G A for all i. Here Ii, I 2 ,..., Id are as in 
Dehnition o We conclude that / = y^g = Hid = 0- 

Note that Theorem 13.31 holds without the assumption that the maps 
(fi \ M ^ Mi are surjective. Furthermore, the same proof goes through 
if we replace the assumption that we have ideals A that annihilate the 
kernels of the fi and with the assumption that the kernel of the map 
M —»• ©Mj is annihilated by a power of the maximal ideal. In certain 
circumstances, the weaker condition on the annihilation of the kernel of 
M ©Mj results in a better bound. In our applications Theorem 13.31 
is used in an inductive fashion which requires the stronger condition 
on the kernel of each 0j. 

The following lemma will be helpful for the inductive application of 
Theorem 13.31 in what follows. 
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Lemma 3.4. Let M he a finitely generated graded S-module. Then 
there is an open dense subset U C such that each {zq, ..., Zn) G U 
is a filter-regular M-seguence and {zq, ..., Zn) = m. 

Proof. Let N = M/(0 :m Since m is not associated to N, the set 
of linear forms that are filter-regular elements for M is an open dense 
subset of Si- Here, if iV = 0 all linear forms are hlter-regular elements 
for M. The claim follows by induction. □ 

Notice that one must know a bound on the regularity of the quotient 
of a module M by a sufficiently general hyperplane in order to apply 
Theorem 13.31 We eliminate this hypothesis in Theorem 13.51 

Theorem 3.5. Let M he a graded module which is finitely generated 
in degree < r — (t — l)(n -|- 1). Suppose that Mi, M 2 ,..., M^ form an 
approximation system for M of degree t such that reg(Mi) < r — {t — 
l)(u -I- 1) — 1 for all i. Then reg(M) < r. 

Proof. The result will follow from repeated applications of Theorem l3.3l 
By Lemma im we can choose a sequence of 1-forms zq, ... ,Zn that gen¬ 
erates m and is a hlter-regular sequence for M, Mi,..., Md simultane¬ 
ously. Dehne Lj+i = {zo,..., Zj). We will prove by decreasing induction 
on j that Yeg{M/LjM) <r — (t — l)j. 

For j = 77, -|- 1 we get M/Ln+iM = M/mM. Since M is generated in 
degree < r —(t — M/mM is zero in degree > r —(t —1)(?7,-|-1). 
It follows that 

Teg{M/Ln+iM) = reg(M/mM) < r — (t — l)(n -f 1). 

Let us assume that reg(M/Lj_|_iM) < r —(t —l)(j-|-l). We will prove 
that Teg{M/LjM) < r — {t — l)j. In order to do this, we would like 
to apply Theorem 13.31 We put N = M/LjM and W = Mi/LjMi for 
all i. Since Lj is generated by a hlter-regular sequence. Proposition 12.41 
implies that 

reg(W) < reg(Mi) < r — (t — l)(n -|- 1) — 1 < 

<r-{t- l)(j + 1) - 1 = r - (t - l)j - t. 

Also Zj is a hlter-regular element for N, Ni,..., Nd and 

Teg{N/zjN) = ieg{M/Lj+iM) < r — {t — l){j + 1) = r — {t — l)j — t-\-l. 

To apply Theorem 13.31 we only need to show that Ni, N 2 ,..., Nd form 
an approximation system for N of degree t. The surjective morphism 


4>i '. M ^ Mi 
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restricts to a surjective morphism LjM -» LjMi which will be denoted 
by Also induces a morphism 

N = MjLjM ^ Ni = Mi/LjMi. 

We have the following diagram: 

0-^ LjM - ^ M -^ N -^ 0 



0-^ LjMi -^ Mi -^ Ni -^ 0. 

From the snake lemma it follows that is also surjective and that we 

have an exact sequence: 

0 —>• ker (pi —>• ker pi —>• ker —>• 0 = coker pi. 

In particular, this shows that ker 0^ is annihilated by A because ker(0j) 
is annihilated by Jj. It follows that Ni, N 2 ,... ,Nci form an approxima¬ 
tion system for N of degree t. 

We can apply Theorem Id.dl and obtain 

reg(A^) = Teg{M/LjM) < r — (t — l)j. 

By induction we have shown that 

Teg{M/LjM) < r — {t — l)j. 

for all j. In particular, for j = 0 we get reg(M) < r. □ 

For t = 1, the formulation of the theorem is nicer: 

Corollary 3.6. Suppose that M is a graded module, finitely generated 
in degree < r. Suppose that Mi, M 2 ,..., Md form an approximation 
system for M of degree 1 and that reg(Mj) < r — 1 for all i. Then we 
have reg(M) < r. 

With Corollary 13.71 we show that we can eliminate the hypothesis 
of an upper bound on the degrees of the generators of M if M is a 
submodule of a direct sum of copies of S. Note that the hypotheses 
of Corollary 13.71 are naturally satished if M is a proper homogeneous 
ideal of S. 

Corollary 3.7. Let F = S’' be a free module. Suppose that M F is 
a graded module and that we have graded modules Mi, M 2 ,..., Md C F 
and ideals fi, I 2 ,..., Id such that 

li- MiFM FMi Wi. 

If Ii + I 2 + ■ ■ ■ + Id = '(n, and reg(Mj) < r — 1 for some r >2 and all 
i, then reg(M) < r. 
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Proof. First note that reg(M) < max{0, reg(F/M)+l} from Lemma|2I21 
We have a surjective morphism (fi : F/M F/Mi whose kernel is killed 
by li- Since Yhi h = we have that F/Mi, F/M 2 , ..., F/M^ form an 
approximation system for F/M of degree 1. Since 

reg(F/Mj) < max{0, reg(Mj) — 1} < r — 2 

and F/M is generated in degree 0 < r — 1, we get reg(F/M) < r — 1 
and reg(M) < r. □ 

In the applications in this paper, all approximations of ideals and 
modules will be linear (i.e., of degree 1). However, variations on the 
notion of an approximation of degree t seem to be useful as well. Sup¬ 
pose that p C S' is a prime ideal. To understand its regularity, one 
might approximate the ideal p with other ideals. For example, at a 
certain point x G P", the ideal might be locally a complete intersection 
of /i, f 2 , ■ ■ ■, fs where s is the height of p. The ideal (/i ,..., fg), being 
a complete intersection, will have a good regularity bound. We can 
hnd a homogeneous f E S such that 

/pC(/i,...,/,)Cp. 

Now (/i ,..., fs) could be called an approximation of p, but it is not 
quite an approximation in the sense of Dehnition ld.il In fact, this type 
of approximation is in a sense dual to the one in Dehnition Id.II and 
we might call it a co-approximation. We dehne a co-approximation of 
a module M as an injective morphism </> : M' —> M such that the 
cokernel is killed by a proper ideal. We can of course also dehne a 
CO-approximation system of degree f in a similar fashion. If p is locally 
a complete intersection then it will have a co-approximation system of 
complete intersection ideals (which have good regularity bounds). 

One can develop a theory for co-approximations that is similar to 
the theory for approximations presented here. We will mention only 
one result for co-approximations, namely Corollary Id.81 which follows 
from our results for approximations. We will not pursue the theory of 
co-approximations here, nor will we give regularity bounds for (locally 
complete intersection) prime ideals. We just would like to point out 
that the scope of the methods employed in this paper are not limited 
to subspace arrangements. The method of (co)-approximation of ideals 
may be used to obtain regularity bounds of arbitrary prime ideals. 

Corollary 3.8. Let F = be a free module with graded submodules 
M, Ml, M 2 ,..., Md. Suppose that Ii, I 2 ,..., Id are ideals satisfying 

li- M G MiG M 
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for all i and 

h + h-l -h /d ^ m*. 

If ieg{Mi) < r — {t — l)n for all i, then reg(M) < r. 

Proof. We choose a basis ..., of the degree t part of Jj. Let g be 
an arbitrary nonzero homogeneons polynomial of large degree. Dehne 

d Ij, 

^ = 9YlYlfij 

i=l j=l 

We have 

h-MC {h/f,j) ■ M, C (h//,,,) ■ M 

for all i and j. We pnt M' = F/{hM), and ML = F/{h/fij)Mi. 
The kernel of the snrjective homomorphism M' MP is killed by 
fij. The ideal m* is generated by all fij. Therefore, the ML form an 
approximation system for M' of degree t. Now 

reg(ML) < deg(h) —t + reg(Mj) — 1 < deg(h) —t + {r — {t — l)n) — 1 

= (r + deg(h) - 1) - (f - l)(n + 1) - 1 

for all i and j. Also note, that by taking the degree of g (and therefore 
the degree of h) very large, we get that 

(r + deg(h) — 1) — (f — l)(n + 1) > 0. 

Since M' is generated in degree at most 0, it will also be generated in 
degree at most (r + deg(h) — 1) — (f — 1)(?7, + 1). From Theorem Id.51 it 
follows that 

reg(M) = reg(M') — deg(h) + 1 < (r + deg(h) — 1) — deg(h) + 1 = r. 

□ 


4. The regularity of systems of ideals generated by 

LINEAR IDEALS 

In the course of general investigations into the regularity of products 
of ideals and modules, Conca and Herzog jH] discovered that for linear 
ideals Ii,... ,Id, reg(/i ■■■ Id) = d. Using Corollary Id.71 it is actually 
possible to prove a very general statement about the regularity of an 
ideal that is a “combination” of linear ideals in a sense that we will 
make precise in the following dehnition. 
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Definition 4.1. Let ^4 be a set of linear ideals in S. We define C{A) 
to be the system of ideals generated by A, where 

OO 

C(A) = \JCM) 

r=0 

with 

Co(A) = {(0),5}, 

Ci{A) = Co{A)yj{Y,I\B<ZA], 

leB 

and Cr{A) eqnal to: 

•{ci n b -l“ c I n G C(j(yl), b G c G n -1- 6 = r, 1 ^ n, 6} 

U{a ■ b + c I a G Ca{A), b G Cb{A), c G Ci{A), a + b = r,l < a,b} 

U{a + b I a G Ca{A), b G Cb{A), a + b — 1 = r,2 < a,b} for r > 1. 

Observe that for r > 1 each / G Cr{A) is constrncted by taking sums, 
products, and intersections of linear ideals (possibly with repetition) 
from A. 

If A is the set of all linear ideals, then we write = Cr(A) and 
C = C(A). 

Example 4.2. Let A = {(x), (y)}. Then we have 
Ci(A) = {(0), (a:), (p), (x,p),S} 
and C 2 {A) — Ci{A) equal to: 

{{xy), {x^), {x^, y), (y^), {y^, x), {x^, xy, y^), {x‘^, xy), {xy, y^)}. 

In Theorem lOl we will prove that each ideal in Cr is r-regular. Note 
that in particular Ii-12 - ■ ■ Id and Ji fl J 2 fl■ ■ ■ 0/^ lie in Cd{{Ii, ■ ■ ■, Id})- 
So Theorem 14.41 implies the main result of [3] as well as the regularity 
bound on products of linear ideals in (3] . 

The lemma below allows us to decompose the ideals in Cr- 

Lemma 4.3. Suppose that A = {Ji, I 2 , ■ ■ ■, Id} is a set of linear ideals. 
Assume that J G Cr{A) forr > 1, and J ^ Cr{A') for any proper subset 
A' d A. Then there are ideals Ji,..., Jd E Cr-i{A) such that 

(3) If Ji<AJ<TJ, 

for all i. 

Proof. The proof goes by induction on r. The intuition here is that 
J can be expanded into a formula consisting of sums, products, and 
intersections of the linear ideals in A. We obtain Ji by replacing Ii with 
S in this formula. The resulting ideal must contain the original ideal. 
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Furthermore, since S is the identity for intersection and products, J* is 
a good approximation of J. 

Suppose r = 1. The cases J = (0) and J = S are trivial. If 
J 7 ^ (0), S', then J = because of the minimality of A. We can 

take J\ = J 2 = ■ ■ ■ = = S' G Co(^). 

Suppose that J G Cr{A) for r > 2. There are three cases: 

(i) J = a n b + c with a G Ca{A), b G Cb{A), c G Ci{A), a + b = r 
and 1 < a, 6 

(ii) J = a ■ b + c with a G Ca{A)^ b G Cb{A), c G Ci{A), a + b = r 
and 1 < a, 6 

(iii) J = a+ b with a G Ca{A)^ b G Cb{A), a + b = r — 1 and 2 < a, 6. 

We will assume that we are in case (i). The other cases go similarly. 
We can choose minimal subsets A'^B'^C C A such that a G Ca{A'), 
b G Cb{B'), c G Ci(C'). Let W = {I [,..., //}, B = ..., C} and 

C = {/m+u • • • 5 By minimality of A, we must have 

{/i,...,/,} = ki = wu5'uc'= 

(there may be repetition on the right-hand side). By induction we have 
ideals 


Ui, . . . , a; G Ca-l{A'), 
bi+1,..., bm G Cb-i{B'), 

Cm+l = ■ ■ ■ = Cp = S' G Co(C'^) 

such that 

/' ■ Ui C a C Ui, /(■ bi C b C bi and /(■ G C c C a 
for all i. Dehne 

Ji = Oj n b + c for i = 1,..., /, 

Ji = a n bj -|- c for i = / -|- 1,..., m and 

Ji = a n b + Cj for i = m -|- 1,..., p. 

Note that Ji G Cr-i{A) for i = 1, 2,... ,p. If 1 < i < / then 

I[Ji = /'(a* n b -I- c) C (Jjaj) nb-|-cCanb-|-c = JCJj. 

Similarly one can show for i = I + 1,... that I^Ji ^ J ^ Ji- □ 

Using Lemma (4.dl in combination with Corollary ld.7[ we can show: 


Theorem 4.4. If J ^ Cr then J is r-regular. 
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Proof. First we use induction on n, where n + 1 is the number of vari¬ 
ables in S' = ^[xo, Xi,..., x„]. The case n = 0 follows immediately, 
because then 

Cr = {(0),^, (xo),(a:o),---,K)} 
and it is easy to see that every element of Cr is r-regular. 

We now assume u > 0. With induction on r we will prove that every 
element J G is r-regular. This is trivial if r = 0,1, so we may assume 
r >2. Choose a minimal set A = {/i, h, ■ ■ ■, Id} such that J G Cr{A). 
Suppose that 

/i + ■ ■ ■ + /d 7^ tn. 

Without loss of generality (by using a linear change of coordinates) we 
may asssume that 

Ji H- \- Id = {Xo,Xi, ...,Xs) 

with s < n. It follows that every ideal in C{A) is generated by elements 
in the smaller ring S" := /c[xo, Xi,..., Xg]. In other words, 

J = {jns') (^s' s. 

Since the ring extension S' ^ S" is flat, we see that reg( J) = reg( JflS'). 
The ideal J fl S' lies in the class Cr for the smaller polynomial ring S'. 
By induction on the number of variables of the polynomial ring, we 
know that J fl S' is r-regular, hence J is r-regular. 

Now let us assume that 

h + h-l -h /d = m. 

We apply Lemma 031 to obtain Ji, J 2 ,..., Jd with 

li ■ Ji ^ J ^ Ji, for all i, 

and Ji, J 2 , ■ ■ ■, Jd ^ Cr-i{A). By induction on r we know that reg(Jj) < 
r — 1 for all i. We can apply Corollary Id.71 with F = S, Mi = Ji for all 
i and M = J to obtain reg(J) < r. □ 

In the following proposition we show that the associated primes of 
any J G C{A) must be linear ideals. 

Proposition 4.5. Suppose J G C{A) where A = {/i, I 2 ,..., Id}- Then 

Ass(J) C {j:i\bca}. 

I£B 

Proof. We have J G Cr{A) for some r. Without loss of generality 
we may assume that A is minimal. We will prove the proposition by 
induction on r. If 


Ji -Ms H-h Id 7^ m 
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then we can reduce to the polynomial ring with fewer variables. (The 
proposition is easy for the polynomial ring in 1 variable.) Therefore, 
let us assume that 

h + h-l -h Id = m. 

We can apply Lemma lOl to obtain ideals Ji, J 2 , ■ ■ ■, Jd ^ Cr-i{A) with 
liJi ^ J ^ Ji for all i. So S/ Ji, 5/72 ,..., S/Jd form an approximation 
system for S/J. By induction we know that the associated primes of 
S/ Ji,..., S/ Jd are contained in 

{J2i\bca}. 

I&B 

Now the proposition follows from Proposition Id.21 □ 

In the next section we will show the connection between ideals induc¬ 
tively constructed from linear ideals and degree bounds for invariants 
of hnite groups. 

4.1. Invariants of finite gronps. Suppose that G is a hnite group 
and that V is an n-dimensional representation of G over the held k 
Then G also acts on the coordinate ring k\y] = fc[xi,... ,Xn] and the 
ring of invariant polynomials is denoted by The ring is 

hnitely generated (see diiia). In fact, if we dehne I3{k\y]^) as the 
smallest integer d such that is generated by invariants of degree 

< d then 

mvf) < |G|. 

This was proven by Noether in im if the characteristic of the base 
held /c is 0 or larger than the group order |G|. If the characteristic of k 
divides the group order |G| then Noether’s degree bound is no longer 
true. For some time it was an open conjecture whether Noether’s de¬ 
gree bound would hold in the general non-modular case, i.e., when the 
characteristic of k does not divide the group order |G|. This was proven 
by Fleischmann in [H] and Fogarty gave another proof independently 
in p. 

Let J C k\y] be the ideal generated by all homogeneous invariants 
of positive degree. If J is generated in degree < d, then j3{k[V]'^) < d 
(see jl]). Let us dehne B (ZV x V hj 

B = {{v,g-v) \v eV,g eG} 

Let G act on V x V where the action on the hrst factor is trivial and 
the action on the second factor is as usual. If we dehne the diagonal 
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by A(V^) = {(f,u) \ v & V} <ZV xV, then 

B= IJS'A(V'). 

g&G 

So B is the union of |G| subspaces (presuming that the action is faith¬ 
ful). In jl], the hrst author made the following observation: 

Proposition 4.6. Let 

b c k\y X I/] = k[xx, Xi, . . . , Xn, yi, 1 / 2 , . . . , Vn] 

he the vanishing ideal of B. Ifb = y), f 2 {x,y),..., fr{x, y)), then 

J = (/i(x, 0),...,/^(a:,0)). (Here X = Xi,...,Xn, and y = yi,... ,yn.) 

In particular, if b is generated in degree < d then so are J and k\y]^. 
This led to the following conjectures: 

Conjecture 4.7 (Subspace Conjecture, see jl]). If I is the vanishing 
ideal of a union of d subspaces, then I is generated in degree < d. 

Sturmfels made a stronger conjecture, namely: 

Conjecture 4.8. If I is the vanishing ideal of a union of d subspaces, 
then the Castelnuovo-Mumford regularity of I is at most d. 

It was proven by the authors in |1| that both conjectures are true. 
In particular, the ideal b is generated in degree <16*1 and this implies 
that fI{k[V]^) < |G| in the nonmodular case, which gives yet another 
proof of the results of Fleischmann and Fogarty. As we have already 
seen. Theorem 14.41 implies Sturmfels’ conjecture (and hence also the 
Subspace Conjecture.) 

Besides the number (3{k[V]^), there is another constant that seems 
very interesting, namely the regularity pciY) of fhe ideal J. In partic¬ 
ular, J is generated in degree < pciY) and therefore 

mvf) < pg(v). 

Since k\y]/J has hnite length, it is easy to see that Pg(I^) is the smallest 
positive integer d such that every monomial of degree d lies in J. From 
Fogarty’s proof of the Noether bound in the non-modular case it follows 
that 

pciy) < |G|. 

Again, this also follows from our results here. Let us dehne cciV) 
as the smallest positive integer d such that b lies in the class Q. As 
observed earlier, cciV) < |G| because b is the intersection of |G| linear 
ideals. Also the ideal 

b + {yi,...,yn) = J+ {yu...,yn) 
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lies in the class Ccq{v)- This implies that J is cg(I^)- regular, so 
mvf)<PG{V)<CG{V)<\G\. 

Schmid proved in |TH] that Noether’s bound can only be sharp if the 
group G is cyclic. For a noncyclic group G in characteristic 0, it was 
proven in P that PciV) < f|G| if IG*! is even and Pciy) < flG'l if |G| 
is odd. This result was extended to arbitrary characteristic in US]. 

Suppose that G is abelian, with elementary divisors di,d 2 , ■ ■ ■ ,di. In 
[TH] Schmid made the following conjecture: 

Conjecture 4.9. 

i 

P(k\vf) < 1 + - 1 ) 

i=l 

She also showed that 

i 

mvf ) > 1 + 

for some representation V so the conjecture could not be any sharper. 
Schmid’s conjecture is known to be true if G is an abelian p-group or 
an abelian group whose order has at most 2 distinct prime divisors 

(cf [niiiii)- 

The methods in this paper lend themselves to degree bounds for hnite 
groups, since P{k[V]'^) < cg(V). Bounds for cg(C) can be obtained by 
inspection of the geometry of the subspace conhguration B. Here we 
will give one example where cg{V) is much smaller then the expected 
bound |G|. 

For every g E G and every subgroup H G, we dehne 

A«(r) = E '»■ 

hegH 

Lemma 4.10. If G is abelian, then 

A,,„,(.v) n ■ ■ ■ <1 a„h,{v) = {0} 

if and only if for every character x appearing in V there exist i and j 
such that x{Hi) = xiHj) = { 1 } and xidi) 7 ^ xidj)- 

Proof. Let G act onV xV {G acts on both factors in the standard non¬ 
trivial way). Since A(H) is G-stable, and G is abelian, also h ■ A(I/) 
is G-stable. This shows that AgH{V) is G-stable for all p G G and all 
subgroups H C G. This means that AguiV) is just a direct sum of its 
isotypic components. Now 

A.tt(r)n...nA„„,(V') = {o} 
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if and only if 

n ■ ■ ■ n a„h,(.V) n (l/x x i/x) = {0} 

for every character y of G where is the isotypic component of V 
corresponding to the character y. Now 

n X V^) = V^xV^ 

if x{Hi) ^ {!}, and 

^s^hAV) n (1/^^ X = {{v,x{gi)v),v E V^} 
if x{Hi) = {!}. The lemma follows. □ 


Example 4.11. Let G = (Z/2Z)"' and let V be any representation. 
We prove cciV) < n+l\yy indnction on n. The case n = 0 is clear. We 
may assnme withont loss of generality that V does not have the trivial 
representation as a snmmand. For g E G and a snbgronp H E G we 
dehne 

^!,h{V)= U 

hegH 

Let Hi, H 2 ,..., Hi be all snbgronps of G of index 2. Choose gi,... ,gi 
snch that gi ^ Hi. Now we have 

A„. (V) n... n A„, (V) n A,.„.(l/) n • • ■ n A„„, (y) = {o}. 

by Lemma [4.101 We have 


CECd'.H, UAh,(C). 

and similarly 

By indnction, the vanishing ideals of and ^ gUi = g ■ ^ Hi he in 
Cnt since Hi = (Z/2Z)"'“^. Now the vanishing ideal of B is linearly 
approximated by the vanishing ideals of all and all gUi- This 
implies that cciV) < n + 1. Although B is the nnion of 2" snbspaces, 
its regularity is at most n + 1. In particular /3(/c[E]'^) < n + 1. It is 
not hard to prove this degree bound directly (see also HSl). 


5. The regularity of derivations tangent to a 

HYPERPLANE ARRANGEMENT 

Arrangements of hyperplanes give rise to constructions and compu¬ 
tations that are interesting from combinatorial, topological, and alge¬ 
braic points of view. In this section we will show how Corollary IT 71 
gives a bound on the regularity of the module of derivations tangent to 
a hyperplane arrangement. This bound is inspired by work of Schenck 
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nn for line arrangements in General constructions of Yuzvinsky 
ED show that the bound is optimal. 

We collect together some of the basic terminology used in the litera¬ 
ture and give some basic facts about the module of derivations associ¬ 
ated to a hyperplane arrangement in 115.11 for the readers not familiar 
with the subject. The bound on the regularity of the module of deriva¬ 
tions is proved in 115.21 


5.1. Hyperplane arrangements: basic facts and definitions. Let 

S = k[xQ,... ,Xr] and let m = (xq, ...,a:„). For the convenience of 
the reader we collect together some facts and definitions that are well 
known. An expanded version of the section appears in EDI. For a 
complete introduction to the subject, see EDI. 

Definition 5.1. We define a hyperplane arrangement in P” to be a re¬ 
duced subscheme consisting of d distinct hyperplanes, Hi,, Hd. We 
will denote such an arrangement by A. We will let fi,..., fd denote a 
choice of linear equations with fi cutting out Hi and let F = fi - ■■ fd 
be the generator of the ideal of the arrangement. (Note that an ar¬ 
rangement of hyperplanes in P^ is equivalent to a central hyperplane 
arrangement in a vector space of dimension n -|- 1 over k, i.e., a hyper¬ 
plane arrangement in which each hyperplane contains the origin.) 


Definition 5.2. A hyperplane arrangement A is linearly general if 
every subset of n-|-l of the defining linear forms is linearly independent. 
We say that A is essential if the defining linear forms span m. 


Recall that the module of derivations, Der(S') C Homfc(S', S'), is the 
set of all 6 G Homfc(S', S) satisfying the Leibniz rule: 


0{fg) = f9{g) + g9{f) Wf,geS. 


For example, Der(S') is the free module of rank n -|- 1 generated by 
the partial derivatives 


Der(5) 




A 

dXn 




d 

dXn 


We may identify Der(S') with and this equips Der(S) with a grad¬ 
ing. 

We will focus our attention on the following module in the next 
section: 


Definition 5.3. The module of derivations tangent to a hyperplane 
arrangement A with dehning polynomial F is denoted by HlA) = T) 
and is defined: V ■.= {9 & Der(S')|6'(F) G (F)}. 
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5.2. The regularity of the module of derivations. Independently, 
Rose and Terao (cf. [1^]) and Yuzvinsky (cf. |2I]) have constructed 
minimal free resolutions of T> in the case where the 1-forms dehning 
the hyperplanes in the arrangement are linearly general. It follows from 
Yuzvinsky’s construction that for a linearly general arrangement of d 
hyperplanes in P"", reg(P) = d — n, and there exist arrangements of 
d hyperplanes in P" for which reg(P) = d — 1. Indeed, the boolean 
arrangement dehned by the ideal {xq ■ ■ ■ Xn) is an arrangement with 
reg(P) = d —n = 1. It is also easy to construct examples of hyperplane 
arrangements with regularity equal to d — 1: 

Example 5.4. Let A be an arrangement of points in P^ with dehning 
equation F G S = k[xo,xi] of degree d. Then F also lives in S' = 
k[xQ,... ,Xn] and dehnes an arrangement A! of d hyperplanes in P*^. 
(This arrangement is just a cone over d points in P^.) Then 

V{A!) = {V{A) — 

0 X 2 

Schenck has shown that for lines in P^, V is (d—2)-regular under the as¬ 
sumption that the arrangement is essential na. It would be interesting 
to see if this result extends to higher dimensions. A naive application 
of our methods of proof fail to recover this bound because the con¬ 
dition of being essential is not stable under the deletion of arbitrary 
hyperplanes. 

In this section we show that for arbitrary arrangements of d hyper¬ 
planes in P*^ the module "D is (d — l)-regular. The result follows as a 
corollary to Corollary 15.71 


Theorem 5.5. Let A be an arrangement of d > 2 hyperplanes in P*^ 
with defining eguation F = fi ■ ■ ■ fd- Then V is {d — 1)-regular. 


Proof. We prove the result with induction on n, where n -|- 1 is the 
number of variables in the polynomial ring S = k[xo, Xi,..., xfi\. For 
n = 1, we have 


V 


fdF d 

\dxi dxo 


dF d \ 

dxo dxi) 


®S- 


d d 
-f 


dxn 


dxi 


and we see that V is {d — l)-regular. 

Suppose that 

ifi, f2, ■ ■ ■, fd) ^m. 

Without loss of generality we may assume that 


ifl, f2, ■ ■ ■ , fd) = {xq,Xi,...,Xs) 
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with s < n. Put S' = /c[xo,a:i,... ,Xs] and let V be the module of 
derivations along F = 0 in We have 

V = {V ®S' S)(BS- © • • • © ^ • 

OXs+l OXn 

By induction on n we already know that V is {d — l)-regular, and 
therefore V is {d — l)-regular. 

We prove now by induction on d that V is {d— l)-regular. If d < n, 
then (/i, f 2 ,..., fd) 7 ^ m and we are done. Suppose now that d > n 
and (/i, / 2 ,..., fd) = IR- Let Vi = V{A — Hi). These modules will play 
the role of the modules Mi in the statement of Corollary Id.71 Note 
that the case d = 2 = n is trivial because then we may assume the 
hyperplanes are dehned by the vanishing of coordinates. By induction 
on d, we may assume that Vi is {d — 2)-regular. We claim that 

h-V,(ZV(Z V,. 

In fact, let = /i ■ ■ ■ /j ■ ■ ■ fd- liO eV, then 

■ 9i) = fi ■ 0{9i) + 9i ■ d{fi) e ifi ■ 9i) ^ {.9i)- 

Since Qi divides one term in the sum, it must divide both. But if Qi 
divides fi ■ 0{gi), since we are in a unique factorization domain, gi must 
divide 6{gi). Therefore, 6 G Vi. For the other inclusion, suppose that 
4> E Vi. Then 

fi ■ 0(/i ■ 9i) = fi ■ (l>{9i) + fi-9i- Hfi) 

is clearly in {fi- gi). Therefore, fi-Vi C V. We can apply Corollary Id. 71 
and obtain reg(F) < d — 1. □ 
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